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Abstract. We use the results by Eisenbud and Schreyer [3] to prove that any Bctti 
diagram of a graded module over a standard graded polynomial ring is a positive linear 
combination Betti diagrams of modules with a pure resolution. This implies the Multiplic- 
ity Conjecture of Herzog, Huneke and Srinivasan [5] for modules that are not necessarily 
Cohen-Macaulay. We give a combinatorial proof of the convexity of the simplicial fan 
spanned by the pure diagrams. 



1. Introduction 

The formula for the multiplicity of a standard graded algebra with a pure resolution found 
by C. Huneke and M. Miller [7], led to the formulation of the Multiplicity Conjecture by 
C. Huneke and H. Srinivasan, which was later generalized and published by J. Herzog and 
H. Srinivasan [5]. 

In a series of papers^ these versions of the Multiplicity conjecture have been proven in 
many cases. Recently D. Eisenbud and F.-O. Schreyer proved the conjecture in the Cohen- 
Macaulay case by proving a set of conjectures formulated by the authors pQ on the set of 
possible Betti diagrams up to multiplication by positive rational numbers. 

In the work of D. Eisenbud and F.-O. Schreyer, they introduce a set of linear function- 
als defined on the space of possible Betti diagrams. The linear functionals are given by 
certain cohomology tables of vector bundles on P n_1 and they show that the supporting 
hyperplanes of the exterior facets of the simplicial fan given by the pure Betti diagrams are 
given by the vanishing of these linear functionals, while the functionals are non-negative 
on the Betti diagram of any minimal free resolution. 

In this paper we generalize the contruction given in our previous paper in order to include 
Cohen-Macaulay pure Betti diagrams of various codimensions. We show that the linear 
functionals, similar to the ones introduced by D. Eisenbud and F.-O. Schreyer define the 
supporting hyperplanes of the simplicial fan. Furthermore, these new linear functionals 
are limits of the functionals given by D. Eisenbud and F.-O. Schreyer which allows us to 
conclude that all Betti diagrams of graded modules can be uniquely written as a positive 
linear combination of pure diagrams in a totally ordered chain. Together with the existence 
of modules with pure resolutions, proved by D. Eisenbud, G. Fl0ystad and J. Weyman [2] 
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in characteristic zero, and by D. Eisenbud and F.-O. Schreyer [3] in general, this gives a 
complete classificationo of the possible Betti diagrams up to multiplication by scalars. 

As a consequence, we get the Multiplicity Conjecture for algebras and modules that are 
not necessarily Cohen-Macaulay. In fact, we get a stronger version of the inequalities of the 
Multiplicity Conjecture in terms of the Hilbert series of the module which is bounded from 
below by the Hilbert series corresponding to the lowest shifts in a minimal free resolution 
while it is bounded from above by the Hilbert series corresponding to the highest shifts in 
the first s + 1 terms of the resolution, where s is the codimension of the module. 

We also give a combinatorial proof of the convexity of the simplicial fan spanned by 
the pure diagrams, even though this convexity is an implicit consequence of the results 
involving the linear functionals. 

Furthermore, we show that if we choose the basis of pure diagrams in a certain way, all 
the coefficients in the expansion of an actual Betti diagram into a chain of pure diagrams 
are non-negative integers. 

2. The partially ordered set of pure Betti diagrams 

Let R = k[xi, X2, ... , x n ] be the polynomial ring with the standard grading. For any 
finitely generated graded module M, we have a minimal free resolution 

— > F n — > F n -i — > > F 1 — > F — > M — > 

where 

Fi = Q)R(-j)^, i = 0,l,...,n, 
and we get that the Hilbert series of M can be recovered from the Betti numbers, (3ij, by 

n 

It was noted by J. Herzog and M. Kuhl |4] that this gives us s linearly independent equations 

n 

= 0, m = 0,l,..., S -l 

i=0 jez 

where s is the codimension of M. 

Furthermore, they proved that in the case when M is Cohen-Macaulay and the resolution 
is pure, i.e., if Fi = R(—di) for some integers d ,di, . . . ,d s , we get a unique solution to 
these equations given by 

M>'ri^. i = * 

3=0 3 j 

0, j ^ d i 

for i = 0, 1, . . . , s. 
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Definition 1. For an increasing sequence of integers d = (do, d±, . . . , d s ), where < s < n, 
we denote by ir(d) the matrix in Q n_1 x Q z given by 

j=0 'J 1 

and zero elsewhere. We will call this the pure diagram given by the degree sequence 
d = (d ,d 2 , ■ ■ ■ ,d s ). We will use the notation di(n) to denote the degree, d iy when n = 
ir(d) = 7r(d ,di, • • • ,d s ). 

For degree sequences with d = 0, we will also use the normalized pure diagram 

7r (d) = d\d 2 ■ ■ • d s 7i(d) 

so that normalized pure diagrams have 7fo,o = 1- 

We define a partial ordering on the set of pure diagrams, extending the ordering used 
for Cohen-Macaulay diagrams of a fixed codimension. 

Definition 2. We say that ir(d , di, . . . , d s ) < n(d' , d' 1: . . . , d' t ) if the s > t and di < d\ for 
% = 0,1,...,*. 

As in the case of Cohen-Macaulay pure diagrams, we get a simplicial structure given 
by the maximal chains of pure diagrams, which spans simplicial cones. In order to have 
maximal chains in this setting, we have to fix a bound on the region we are considering. 
We can do this by restricting the degrees to be in a given region M + i<di<N + i. We 
will denote the subspace generated by Betti diagrams with these restrictions by Bm,m — 
Q n+1 x Q Af ~ M+1 . Furthermore, we denote by B S M N the subspace of Bm,n of diagrams 
satisfying the s first Herzog-Kiihl equations. 

Proposition 1. For s — 0, 1, . . . ,n, we have that any maximal chain of pure diagrams of 
codimension at least s in Bm,n form a basis for B S M N . 

Proof. For any interval of length one 7r < n' there is a unique non-zero entry in 7r which 
is zero in all pure diagrams above ir'. Thus the pure diagrams in any maximal chain are 
linearly independent. The number of elements in any maximal chain of pure diagrams of 
codimension at least s is (n + 1)(N — M) + n — s + 1, since we have n + 1 positions that 
has to be raised N — M steps and then n — s + 1 times when the codimension is lowered by 
one. On the other hand, we have that the dimension of B S M N is (n + 1)(N — M + 1) — s, 
since we have s independent equations on Bm,n- D 

By looking at the order in which the different positions of a Betti diagram in Bm,n 
disappear when going along a maximal chain of pure diagrams we get the following obser- 
vation: 

Proposition 2. The maximal chains of pure diagrams in Bm,n are in one to one corre- 
spondence with numberings of the entries of an (N — M + 1) x (n + 1) -matrix which are 
increasing to the left and downwards. 
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Example 1. For n = 2, M = and N = 1, the numbering 
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and there are four other maximal chains corresponding to 
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3. Description of the boundary facets 

We know that the partially ordered set of pure diagrams in B MjN give rise to a simplicial 
fan A, where the faces are the totally ordered subsets. The facets of this simplicial complex 
correspond to maximal chains in the partially ordered set. According to Proposition [T] each 
such set is a basis for the space Bm,n- If we look at normalized Betti diagrams, we get 
a simplicial complex which is the hyperplane section of the simplicial fan. This is the 
complex described in our previous paper, in the case of Cohen-Macaulay diagrams. 

Proposition 3. The simplicial cones spanned by the totally ordered sets of pure diagrams 
in Bm,n form a simplicial fan. 

Proof. We need to show that the cones meet only along faces. This is the same as to say 
that any element which can be written as a positive linear combination of pure diagrams 
in a chain can be written so in a unique way. If such a sum has only one term, the 
uniqueness is trivial. Thus, suppose that a diagram in Bm,n can be written as a positive 
linear combination of totally ordered pure diagrams in two different ways and that this is 
the minimal number of terms in such an example. We then have 

m k 
i=l j=l 

where all the coefficients are positive. Look at the lowest degree in which (3 is non-zero 
for each column. These degrees have to be given by the degrees in n\ and by the degrees 
in tt' 1 . Thus we must have 7Ti = tt[. If A > //, we can subtract /i7Ti from j3 and from both 
sums to get 



(3 - Ai7Ti = 2J Ai7Ti = (/ii - Ai)*7Ti 22 Vj^'j 
i=2 j=2 

Since all the pure diagrams in the left expression are greater than tti, the degrees in which 
(3 — AiTTi is non-zero have to be given by 7r 2 , but then the coefficient of ~K\ in the right 
hand expression has to be zero, i.e., Ai = Since this was assumed to be a minimal 
example, we get that the expressions for (3 — Ai7Ti are term wise equal and so were the 
original expressions for the diagram (3. □ 
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We will now show that the coefficients of the pure diagrams when a Betti diagram is 
expanded in the basis given by a maximal chain have nice expressions. In particular, 
we see that the coefficients are integers. Moreover, it will give us expressions for the 
inequalities that define the simplicial fan similar to the inequalities used by D. Eisenbud 
and F.-O. Schreyer to prove our conjectures in the Cohen-Macaulay case. 

Proposition 4. The coefficient of i\\ = ir(do, d±, . . . , d m ) when a Betti diagram (5 in B S MN 
is expanded in a basis containing n < i\\ < 7r 2 is given by 

n di(iro) m 
i=0 d=M j=0 

when TV i differs from n in codimension and from n 2 in column k, by 

n di(iro) m—1 

j2 e (-w* - d ^ n - d ^ 

i=0 d=M j=0 

when 7Ti differs from n 2 in codimension and from tt in column k, by 

n di(-TTo) m 

n 

i=0 d=M j=0 

j<t{k,e} 

when 7Ti differs from 7r 2 in column k and from ttq in column t ^ k, and by 

n di(iro) m—1 
i=0 d=M j=0 

when Tii differs from ir and 7r 2 in codimension. In particular, all the coefficients are 
integers. 

Remark 1. For simplicity of notation, we use the convention that di(7r) = N if i is greater 
than the codimension of n. 

Proof. In all four cases, the coefficients of (3^d are zero for pure diagrams n > 7r 2 by 
construction since the sums are taken only up to degree di(iio) and the coefficients are zero 
in all positions where di(n ) = (ij(7r 2 ). 

Furthermore, the expressions are zero on all pure diagrams tt, where 7r < 7r by the 
Herzog-Ktihl equations. Indeed, for such pure diagrams, we can extend the summation 
over d be over all degrees from M to N. When we do this we get and expand the products 
we get polynomials in d and therefore, the expressions are linear combinations of the 
Herzog-Kiihl equations 

n N 

EEhm/^o. 

i=0 d=M 
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for j — 0, 1, . . . , m — 1 in the second and third case, and for j — 0, 1, . . . , m in the first and 
fourth case. Observe that all pure diagrams n with n < tiq, have codimension at least the 
codimension of 7r and hence satisfy these Herzog-Kiihl equations. 

It remains to show that the value of the expressions are one on the pure diagram 7Ti. In 
the first expression, the only non-zero term is in column k and equals 

m m 
(-l)^(d j -d k )-(-l) k l[ T - T = l, 

3=0 3=0 j k 

jj^k j^k 

in the second expression, the only non-zero term is in column m and equals 

m m—1 1 

(-i) m (4 - d m ) - d m ) ■ (-ir n — — = i, 

in the third expression, the only non-zero term is in column k and equals 

(-i) k (d e ~ d k ) n & - d k ) . {-it n — j- = i 

3=0 3=0 i k 

and in the fourth expression, the non-zero term is in column m and equals 

m— 1 m—1 1 

(-ir n - d -) ■ (-!) m n 7— r = L 

j=0 3=0 j m 

□ 

Example 2. When n = 3, M = and A r = 2we can choose the basis of B 0j2 given by the 
numbering 
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into this chain we get the coefficients by applying the linear functionals corresponding to 
the following matrices: 
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Matrices 1, 2, 11 and 12 correspond to individual Betti numbers as we will see in the next 
proposition. Matrices 3, 4, 5 and 6 are of the third kind described in Proposition H] since 
they correspond to two consecutive degree changes in distinct columns. Matrix 7 is of the 
second kind, since it corresponds to a degree change followed by a change in codimension. 
Matrices 8 and 9 are of the fourth kind, since they correspond to two consecutive changes of 
codimension. Matrix 10 is of the first kind since it corresponds to a change in codimension 
followed by a degree change. 

In order to prove that the simplicial fan is convex and in order to prove that any Betti 
diagram of a module of codimension s is a positive linear combination of pure diagrams, 
we need to know what is the boundary of the simplical fan. The description is very similar 
to the description given in our previous paper and we only have to add one more kind of 
boundary facet. 

Proposition 5. A facet of the boundary of the simplical fan given by the pure diagrams in 
B S M N is given by removing one element from a maximal chain such that there is a unique 
way to complete it to a maximal chain. There are four different cases: 

i) The removed element is maximal or minimal, or 

ii) the removed element is in the middle of a chain of three degree sequences which 
differ in one single column, i.e., 



d" - 2, 



or 



in 



iv 



7t(gT) < 7r(cf) < 7r(d"), c?j = d\ — 1 
the removed element differ from the adjacent vertices in two adjacent degrees, i.e., 



7T (d) < vr(d') < 7r((f ), d i+1 = d' i+l - 1, d\ = d'! - 1, 



or 



the removed element differ from the adjacent vertices in codimension, i.e., 
< Tr(d') < 7r(d"), codim(7r(rf)) = codim(7r(d")) + 2. 



7T 
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Proof. A boundary facet is a codimension one face of a simplicial cone and hence given by 
the removing of one vertex. Since it is on the boundary, it is contained in a unique maximal 
dimensional cone, so there has to be a unique extension of the chain into a maximal chain. 

This clearly happens if we remove the maximal or the minimal element, since there are 
unique such elements in the partially ordered set. Suppose therefore that we remove vr(rf') 
and that the adjacent vertices in the chain are 7r(cf) < ir(df) and 7r(d") > 7r(cf). If the 
difference between n(d) and vr(rf") are in two columns that are not adjacent, we can find 
another element between ir(d) and 7r(c?") by exchanging the order in which the two degrees 
are increased. This can also be done if the columns are adjacent, but the degrees differ by 
more than one. 

If one of the two differ from n(d!) in codimension and the other by an increase of the 
degree in one column, we can alter the order and obtain another element between ir(d) and 



Remark 2. In Example [2] matrices 1 and 12 correspond to the first kind of facets. Matrices 
2 and 11 correspond to the second kind of boundary facets. Matrices 4 and 6 correspond 
to boundary facets of the third kind and matrices 8 and 9 correspond to boundary facets 
of the fourth kind. The remaining matrices correspond to inner faces of the fan. 

Theorem 1. The simplicial fan of pure diagrams in B S M N is convex. 

Proof. We will use the following observation which allows us to go from local convexity to 
global convexity: If the simplicial fan is not convex, there will be one boundary facet which 
supporting hyperplane pass through the interior of a neighboring simplicial cone. We can 
see this by looking a line segment between two vertices which contains points outside the 
simplicial fan. If we take a two-dimensional plane through these two points and through 
generic inner point of the fan, we get a two-dimensional picture where we can find two edges 
meeting at an inwards angle. The supporting hyperplane of the boundary facet meeting 
the two-dimensional plane in one of these edges meets the interior of the simplicial cone 
corresponding to the other edge. 

Thus we will prove that any two boundary facets meet in a convex manner. If any of 
the two facets are of the first or second kind, described in Proposition [5j it is clear that 
any Betti diagram will lie on the correct side of the supporting hyperplane, since this 
hyperplane is given by the vanishing of a single Betti number. Thus we will assume that 
the facets are of the third or fourth kind. 

Let K denote the number of pure diagrams in a maximal chain in B S MN . Any two 
boundary facets meeting along a codimension one face gives us a chain with K — 2 pure 
diagrams. If the two missing vertices are on levels differing by more than one, there is a 
unique way of completing the chain into a maximal chain and the two facets are faces of 
the same simplicial cone. Hence they meet in a convex way. 

Thus we can assume that the two vertices missing are on adjacent levels and that there 
a least element 7r 3 above these and a greatest element Hq below them. Now we can see from 
the difference in codimension between 7r and 7r3 that facets of the third kind described in 
Proposition [3] cannot meet facets of the fourth kind in this way. 



7r(d"). 




□ 
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We must have that the two facets are given by removing tt[ or ir 2 from the chains 
7r < n[ < tt' 2 < 7r 3 and 7r < n'{ < n 2 < 7T 3 int the following lattice 




We need to show that the coefficient of tt[ is positive when ir'{ is expanded into the chain 
tiq < 7i[ < ti' 2 < 7r 3 . Note that the codimension cannot differ by more than three between 
7r and 7r 3 and if it differs by three, there is only one chain between 7r and 7r 3 . Thus we 
can assume that the difference in codimension is zero, one or two. 

In order to do this we use Proposition H] which gives us an expression of this coefficient 
involving only two terms. 

Suppose that ttq and 7r 3 differ in codimension by two. Then the coefficient is given 
by the fourth expression of Proposition H] and the coefficient for ir[ = ir(do, d±, . . . , d m ) 
when n'l = n(d , d\, . . . , dk-i, dk + 1, <4+i, . . . , d m ) is expanded in the basis containing 
7r < 7v[ < n 2 is given by 

n m—1 

E E 

i=0 d<di(n ) j=0 

which has only two non-zero terms in columns m and m + l and equals 

m—1 A A 1 m—1 .. 

(-i) m n & - ^)(- i r /17r, • 3 —a n j-TT- 

■ n Ofc \ 1 dm "m+l Q"m ■ n "j "m 

m—1 A A 1 m—1 

+(_!)-» n w - ^ +1 )(-i) m+i /i; d 7' -. , n 

~" = q "fc T 1 — "m+l "m — "m+l T^j "jf ~ "m+l 

I I Uk — d m dk — d m+ i \ I 

^ u, 



<^m+l — <^m + 1- — d m dk + 1 — G?m+1 / (dfc + 1 — d m+ l)((ifc + 1 — G? m ) 

since + 1 < d m < d m+1 . 

If 7r and 7r 3 differ in codimension by one we get that the coefficient of tt[ when 
7i(d , di, . . . , d m -i is expanded in the basis 7r < n[ < ir 2 < n 3 is given by 



E (-i)'(4+2-4) n (^-^yW) 

i=0 d<di(TT ) j=0 

j<£{k,k+l} 
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which has only two non-zero terms from columns k and k + 1 and equals 

m m—1 1 

2(-i) fe n K -^x-^n^r 

j=Q j= 3 k 

j<£{k,k+l} j^k 

m m—1 

+2(-i) fc+i n (^-4-i)(-i) fc+i n d ._ d n 

j^{k,k+l} j^k+1 

_2 d m — dk — 2^ m ~ ^ h ~ ^ — 2 > 
d k + l-d k 4-4-1 

The last possibility is the codimension of 7To equals the codimension of tt^ and in this 
case n < n[ < ir' 2 corresponds to a facet of the third kind and we get that the coefficient of 
ir[ = 7r(4, 4, . . . , 4, 4+2, 4+2, • • • , d m ), when 7r" = tt(4, 4, . . . , 4_i, 4+1, 4+i, • • • , d m ) 
is expanded in the basis n < ty[ < ty' 2 < 7r 3 is given by 

n m 

E (-l) l (4 + 2-4) n (dj-d)(3 hd (<)- 

i=0 d<di(ir ) 3=0 

i^{fe,fc+i} 

Again there are only two non-zero terms and the coefficient is equal to 

m , , m 1 

^j* n w-^^n^c 

J=0 .7=0 J 

ig{k,fc+l} 

_ 2 de — dk ^de — dk — 1 _ 2 ^ ^ 

4 + 1-4 4-4 (4 - 4) (4 -4 + 1) 

since 4 — 4 and 4 — 4 + 1 are both negative or both positive. □ 



4. The expansion of any Betti diagram into sums of pure diagrams 

We know from the work of D. Eisenbud and F.-O. Schreyer that the inequalities given 
by the exterior facets of the cone are valid on all minimal free resolutions, not only on the 
resolutions of Cohen-Macaulay modules. The inequalities that we have to add because we 
now look at chains of pure diagrams of different codimensions can be seen to be limits of 
the inequalities already known. 

As in the previous section, we look at Betti diagrams of graded modules under the 
restriction that (5^ = unless M + i<j<N + i, i.e., diagrams in B MN . 

Theorem 2. Any Betti diagram of a finitely generated graded module P of codimension s 
can be uniquely written as a positive linear combination of pure diagrams in B S M N , where 
M is the least degree of any generator of M and N is the regularity of P. 



BETTI NUMBERS OF GRADED MODULES 



11 



Proof. By Proposition [5] we know what are the boundary facets of the simplicial fan given 
by the pure diagrams in Bm,n and by Proposition @] we know how to obtain the inequalities 
given by the boundary facets. We need to show that any Betti diagram of a graded module 
satisfies these inequalities. We have two different kinds of inequalities. The first comes 
from the boundary facets of the third kind and can be written as 

eeh j n (^-^)/up)>o 

i=0 d=M j=0 

j<t{k,k + l} 

and the other comes from boundary facets of the fourth kind and can be written as 

n di(iro) m—1 
i=0 d=M j=0 

As we can see from these expressions, they are very similar and the work of D. Eisenbud 
and F.-O. Schreyer shows that the first kind of inequality holds for m = n. 

We can see that the second kind of inequality is equal to the first kind of inequality if 
we increase N and m by one and choose k = m — 1. Thus it is sufficient to prove that the 
first kind of inequality always holds for any m < n. 

In order to do this we look at the inequality we get by exchanging 7Ti = Tt(d , d\, . . . , d m ) 
by 7i\ = 7t(d , di, . . . , d m , d m + l+t, d m + 2+t, . . . , d m + n — m + t), and similarly exchanging 
7r and 7r 2 by 7Tq and tt 1 2 . 



lim - 



n < ^<( 7r o) ni n 

— EE^ 1 )" II ^~ d ) ]\(d m +j-m + t-d)^ d 



i=0 d=M j=0 j=m+l 

j^{fc,fc+i} 

n di(iro) m 

=eeh ! n [dj-d)MP) 

i=0 d=M j=0 

j<£{k,k+i} 

and the limit is non-negative since for each integer t > 0, the expression under the limit in 
the left hand side is non-negative. □ 

Remark 3. One of the questions raised by D. Eisenbud and F.-O. Schreyer was what was 
the description of the convex cone cut out by all of their inequalities. The answer to this 
question is that this convex cone in Bm,n equals the convex cone of all Betti diagrams 
in Bm,n of graded modules up to multiplication by non-negative rational numbers. This 
follows from the theorem and the fact that all the inequalities we need when bounding the 
regularity are given by limits of their inequalities. 

We can also see that the unique way of writing any Betti diagram of a module into a 
chain of pure diagrams leads to a way of writing the diagram as a linear combination of 
diagrams of Cohen-Macaulay modules, one of each codimension between the codimension 
of M and the projective dimension of M. As in the Cohen-Macaulay case, we get an 
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algorithm for finding the expansion of a given Betti diagram by subtracting as much as 
possible of the pure diagram corresponding to the lowest shifts. 

Example 3. For M = k[x,y, z]/(x 2 ,xy,xz 2 ) we get the Betti diagram 

13 3 1 



which can be expanded into 
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The coefficients can also be obtained by the functionals corresponding to the matrices 5, 
6, 8 and 9 from Example [21 

We now will go on and prove a generalized version of the Multiplicity Conjecture in terms 
of the Hilbert series. In order to do this, we first prove that the Hilbert series behaves well 
with respect to the partial ordering on the normalized pure diagrams. 

Proposition 6. The Hilbert series is strictly increasing on the partially ordered set of 
normalized pure diagrams generated in degree zero. 

Proof. First assume that ft < ft' is a maximal chain of pure diagrams of codimension s. 
The Hilbert series can be recovered from the Betti diagrams and we can write 

H(ft', t) - H(ft, t) = _L_(S<(7f', t) - S(ft, t)) 

where S((3,t) = ^" =0 ( — I) 1 J2j ■ Since the polynomials S(ft,t) and S(ft',t) both have 
constant term 1, we get that the polynomial S(ft',t) — S(ft,t), has only s + 1 non-zero 
terms. Since it also satisfies the Herzog-Kuhl equations, we have a unique solution to this 
up to a scalar multiple, and H (ft , t) — H(ft', t) is Xt dl times the Hilbert series of a pure 
module. Since we know that all pure diagrams have positive Hilbert series, we only have to 
check that that this is a non-negative multiple. The sign of A can be obtained by looking 
at the sign of the term of S(ft',t) — S(ft,t) which comes from S(ft',t) and which is not 
present in S(ft,t). This term comes with the sign ( — l) 1 , if it is in column i, which proves 
that A has to by positive. 

We now consider the case where ft < ft' is a maximal chain such that the codimension 
of ft is s and the codimension of ft' is s — 1. If we now look at the difference of the Hilbert 
series, 

H(ft', t) - H(ft, t) = -J—(S(ft', t) - S(ft, t)) 

where the polynomial S(ft', t) — S(ft, t) has zero constant term and s non-zero terms. Since 
we know that it is divisible by (1 — t) s ~ l , there is again a unique possibility, which is Xt dl 
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times the Hilbert series of a module with pure resolution. This time, we can see that the 
sign of the last term is — ( — l) s = (— l) s_1 , which shows that A is positive. □ 

Theorem 3. For any finitely generated module M of projective dimension r and codimen- 
sion s generated in degree 0, we have that 

A)(M)#(7f(0, mi, ma,..., m r ),t) < H(M, t) < P o {M)H(tt(0, M u M 2 , . . . , M s ),t), 

where mi, mi, ■ ■ ■ , rn r are the minimal shifts and Mi, M%, . . . , M s are the maximal shifts in 
a minimal free resolution of M. Equality on either side implies that the resolution is pure. 
In particular, the right hand inequality implies the Multiplicity Conjecture, i.e., 

«<«M)- M *- M ' 



s! 

with equality if and only if M is Cohen- Macaulay with a pure resolution. 

Proof. We can use Theorem [2] to write the Betti diagram of M as a positive linear combi- 
nation of pure diagrams. Since the Hilbert series by Proposition [6] is increasing on along 
the chain, we get the first inequalities of the theorem. 

The multiplicity of M is obtained from the leading coefficient of the Hilbert polynomial. 
The coefficients of the Hilbert series is eventually equal to the Hilbert polynomial, which 
shows that the multiplicity is increasing with the Hilbert series as long as the degree of the 
Hilbert polynomial is the same. Since this is the case for M and 7r(0, Mi, M 2 , . . . , M s ), we 
get the conclusion of the Multiplicity conjecture. □ 

Remark 4. For a Cohen-Macaulay module M, the Hilbert coefficients are positive linear 
combinations of the entries of the /i-vector. Since we can reduce M modulo a regular 
sequence and keep the same Betti diagram we get that the Hilbert coefficients are increasing 
along chains of normalized pure diagrams. Thus the generalization of the multiplicity 
conjecture made J. Herzog and X. Zheng [6] is a consequence of Theorem [3j 
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